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Abstract. Let / be a polynomial with coefficients in the ring Os of 
S'-integers of a given number field K , b a non-zero ^-integer, and m 
an integer > 2. Suppose that / has no multiple zeros. We consider 
the equation (*) by" 1 — f(x) in x, y £ Os- In the present paper we 
give explicit upper bounds in terms of K, S, b, /, m for the heights of 
the solutions of (*). Further, we give an explicit bound C in terms of 
K, S, b, f such that if m > C then (*) has only solutions with y — or a 
root of unity. Our results are more detailed versions of work of Trclina, 
Brindza, and Shorey and Tijdeman. The results in the present paper are 
needed in a forthcoming paper of ours on Diophantine equations over 
integral domains which are finitely generated over Z. 



1. Introduction 

Let / G Z[X] be a polynomial of degree n without multiple roots and m 
an integer > 2. Siegel proved that the equation 

(i.i) y m = f{x) 

has only finitely many solutions in x, y G Z if m = 2, n > 3 |24J and if 
m > 3,n > 2 j2S]. Siegel's proof is ineffective. In 1969, Baker pQ gave an 
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effective proof of Siegel's result. More precisely, he showed that if (x, y) is 
a solution of (11. ip . then 



where H is the maximum of the absolute values of the coefficients of /. In 
1976, Schinzel and Tijdeman [2T] proved that there is an effectively com- 
putable number C, depending only on /, such that (11.11) has no solutions 
x, y G Z with y ^ 0, ±1 if m > C. The proofs of Baker and of Schinzel and 
Tijdeman are both based on Baker's results on linear forms in logarithms 
of algebraic numbers. 

First Trelina [27] and later in a more general form Brindza [5] generalized 
the results of Baker to equations of the type (II. ip where the coefficients 
of / belong to the ring of S-integers Os of a number field K for some 
finite set of places S, and where the unknowns x,y are taken from Os- 
In their proof they used Baker's result on linear forms in logarithms, as 
well as a p-adic analogue of this. In fact, Baker, Schinzel and Tijdeman, 
Trelina and Brindza considered (II. ip also for polynomials / which may have 
multiple roots. Brindza gave an effective bound for the solutions in the most 
general situation where (11.11) has only finitely many solutions. This was later 
improved by Bilu [2] and Bugeaud [6]. Shorey and Tijdeman [22, Theorem 
10.2] extended the theorem of Schinzel and Tijdeman to equation (II. ip over 
the S-integers of a number field. For further related results and applications 
we refer to [23], [2], [6], [13] and the references given there. 

In a forthcoming paper, we will prove effective analogues of the theorems 
of Baker and Schinzel and Tijdeman for equations of the type (II. ip where 
the unknowns x, y are taken from an arbitrary finitely generated domain 
over Z. For this, we need effective finiteness results for Eq. ( II. ip over the 
ring of S'-integers of a number field which are more precise than the results 
of Trelina, Brindza, Bilu, Bugeaud and Shorey and Tijdeman mentioned 
above. In the present paper, we derive such precise results. Here, we follow 
improved, updated versions of standard methods. For technical convenience, 
we restrict ourselves to the case that the polynomial / has no multiple roots. 
We mention that recently, Gallegos-Ruiz [UJ obtained an explicit bound for 
the heights of the solutions of the hyperelliptic equation y 2 = f(x) in S'- 
integers x, y over Q, but his result is not adapted to our purposes. 
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In Theorems 12.11 and 12.21 stated below we give for any fixed exponent m 
effective upper bounds for the heights of the solutions x, y G Os of (II. ip 
which are fully explicit in terms of m, the degree and height of /, the degree 
and discriminant of K and the prime ideals in S. In Theorem 12.31 below 
we generalize the Schinzel-Tijdeman Theorem to the effect that if (II .ip has 
a solution x, y G Os with y not equal to or to a root of unity then m 
is bounded above by an explicitly given bound depending only on n, the 
height of /, the degree and discriminant of K and the prime ideals in S. 



2. Results 

We start with some notation. Let K be a number field. We denote by 
d, Dx the degree and discriminant of K, by Ok the ring of integers of K 
and by Mk the set of places of K. The set Mk consists of real infinite 
places, these are the embeddings a : K R; complex infinite places, these 
are the pairs of conjugate complex embeddings {a, a : K ^ C}, and finite 
places, these are the prime ideals of Ok- We define normalized absolute 
values | ■ |„ (v G M K ) as follows: 

{I • \v — \ a {')\ if f = cr is real infinite; 
I • \v = \ a (')\ 2 iiv = {cr, a} is complex infinite; 
\-\ v = (N K py orM - ] if v = p is finite; 

here N K p = #Ok/P is the norm of p and ord p (x) denotes the exponent of 
p in the prime ideal decomposition of x, with ord p (0) = oo. 

The logarithmic height of a G K is defined by 

^ ' ^ veM K 

Let S be a finite set of places of K containing all (real and complex) 
infinite places. We denote by Os the ring of S integers in K, i.e. 

O s = {x G K : \x\ v < 1 for v G M K \ S}. 
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Let s := #S and put 

Ps — Qs '■= 1 if 5 1 consists only of infinite places, 

t 

P s = max N K pi, Q s := TTiNfopi 

i=l,...,t 

i=l 

if pi, . . . , pi are the prime ideals in S 1 . 

We are now ready to state our results. In what follows, 

(2.2) f(X) = a X n + a.X^ 1 + ... + a n e O s [X] 

is a polynomial of degree n > 2 without multiple roots and b is a non-zero 
element of Os- Put 



:= ^ lo g max (l> l fo U l a o| 



d 

v&M K 

Our first result concerns the superelliptic equation 

(2.3) f(x) = by m mx,yeO s . 
with a fixed exponent m > 3. 

Theorem 2.1. Assume that m > 3, n > 2. If x,y £ Os is a solution to 
the equation Ii2.3\) then we have 

(2.4) h(x),h(y) < (Gus^^IDkI^^Q^^ 8 ™ 2 ^. 

We now consider the hyperelliptic equation 

(2.5) f(x) = by 2 mx,yeO s . 

Theorem 2.2. Assume thatn > 3. Ifx,y G Os is a solution to the equation 
Ii2.5\) then we have 

(2.6) h(x),h(y) < (Ans) 212n4s \D K \ Sn3 Qf n3 e 50n4d71 . 

Our last result is an an explicit version of the Schinzel-Tijdeman theorem 
over the ^-integers. 

Theorem 2.3. Assume that i2.3\) has a solution x,y G Os where y is 
neither nor a root of unity. Then 

(2.7) m< (10n 2 s) 40ns |^| 6n P/e llndK . 
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3. Notation and auxiliary results 

We denote by d, D K , hx, Rk the degree, discriminant, class number and 
regulator, and by Ok the ring of integers of K. Further, we denote by V{K) 
the collection of non-zero prime ideals of Ok- For a non-zero fractional ideal 
a of Ok we have the unique factorization 

a= Y[ p ordpt \ 
peV(K) 

where there are only finitely many prime ideals p G V{K) with ord p o 7^ 0. 
Given a±, . . . ,a n G K, we denote by [a±, . . . , a n ]K the fractional ideal of 
Ok generated by cti, . . . , a n . For a polynomial / G K[X] we denote by [J]k 
the fractional ideal generated by the coefficients of /. We denote by Nk& 
the absolute norm of a fractional ideal of Ok- In case that a C Ok we have 
N K a = #0 K /a. 

We define log* x := max(l, logx) for x > 0. 

3.1. Discriminant estimates. Let L be a finite extension of K. Recall 
that the relative discriminant ideal T>l/k of L/K is the ideal of Ok generated 
by the numbers 

D L / K (ui, - - - ,u n ) with ui, . . .u n G O l , 
where n :— [L : K]. 

Lemma 3.1. Suppose that L = K(a) and let f G K[X] be a square- free 
polynomial of degree m with f(a) = 0. Then 

Proof. We have inserted a proof for lack of a good reference. We write [•] for 
[■]k- Let g G K[X\ be the monic minimal polynomial of a. Then / = gig 2 
with g 2 G Let n := deggi and k := deg/ii. Then 

D(f) = D(g 1 )D(g 2 )R(g 1 ,g 2 ) 2 , 

where R(gi,g 2 ) is the resultant of g± and g 2 . Using determinantal expres- 
sions for D(gi), D(g 2 ), R(g±,g 2 ) we get 

D( gi )e[ gi ] 2n - 2 , D{g 2 )e[g 2 \ 2k -\ R( 9l , g 2 ) G [gAT, 
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and by Gauss' Lemma, [/] = [g±\ ■ [g^]- Hence 

[D{f)\ [D( 9l )} [D(g 2 )} [R( gi ,g 2 )} [D{g x )\ 



[f] 2m-2 [gi] 2n-2 [g2] 2k-2 [g^n ~ " 

Therefore, it suffices to prove 

a [D{9l)] 

Note that consists of all A G K with \gi G 0^-[X]. Hence the ideal 

[D(gi)] ■ [giY 2n+2 is generated by the numbers X 2n ~ 2 D( gi ) = D(Xgi) such 
that Xgi G 0^[X]. Writing h := Xgi, we see that it suffices to prove that if 
h G is irreducible in K[X] and h(a) = with L = K(a), then 

D{h) G D i/Ar . 

To prove this, we use an argument of Birch and Merriman [3]. Let h(X) = 
b X m + b x x m ~ x + • • • + b m G O k [X] with h(a) = 0. Put 

u)i := boa 1 + H Vh (i = 0, 1, . . . , n). 

We show by induction on i that uji G Ol. For z = this is clear. Assume 
that we have proved that u,i G Ol for some i > 0. By /i(a:) = we clearly 
have 

una 11 '* + bi+Kx"-'- 1 + ■ ■ ■ + b n = 0. 

By multiplying this expression with we see that iOia. is a zero of 

a monic polynomial from Ol[JT], hence belongs to Ol- Therefore, = 
Uia + b i+1 G L . 

Now on the one hand, D L / K (l,cui, . . . ,uj n -i) G Ql/k, on the other hand, 
D L/K (l,u 1 ,...,u n - 1 ) = 1% , - 2 D L/K (l,a,...,a nr - 1 ) 

= b 2 n ~ 2 J] (a®-a®) 2 = D(h). 

l<i<j<0 

Hence D(h) G Ql/k- □ 

Put u(n) := lcm(l, 2, . . . , n). For the possible prime factors of the dis- 
criminant Dl/k we have: 

Lemma 3.2. Let [L : K] — n. Then for every prime ideal p G V(K) with 
ord v (d l/k) > we have 

ordp^L/^) < n ■ (1 + ord p (w(n))). 
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Proof. Let Dl/k denote the different of L/K. According to J. Neukirch [191 
p. 210, Theorem 2.6], we have for every prime ideal of L lying above p 

ordy(V L/K ) < e(^|p)-l + ord sp (e(^|p)) 

< e (^|p)-l + e(^|p)ord p (e(<p|p)), 

where e(*p|p), /(^3|p) denote the ramification index and residue class degree 
of over p. Using V L/K = N L/K D L/K) N L/K <# = 
E*p|p <W)f(V\P) = [L:K}<n } we infer 

oid p (d L/K ) = oid p (N L/K ® L/K ) = ^/(^|p)ord sp (D L/x ) 

V\p 

<^/(^|p)e(q3|p)(l + ord p (e(W) 
V\p 

< n(l + ord p («(n))). 

□ 

Lemma 3.3. (i) Let M D L D K be a tower of finite extensions. Then we 
have 

Qm/k = N L/K (d M/L )D [ ™K ] . 
(ii) Let Li, L 2 be finite extensions of K. Then for their compositum L\ ■ L 2 
we have 

Ol^/k => o Li/K o L2/K . 

Proof. For (i) see Neukirch [191 P- 213, Korollar 2.10]. For (ii) apply Stark 
[26] Lemma 6] and take norms. □ 

Lemma 3.4. Let m £ Z> , 7£f* and L := K( ^7). Further, let p £ 
V(K) be a prime ideal with 

ordp(m) = 0, ord p (7) = (mod m). 

Then L/K is unramified at p, i.e. 

ord p (fJ L/A -) = 0. 

Proof. Choose r £ K* such that ord p (r) = I. Then 7 = r mt e with t £ Z 
and ordp(e) = 0. We clearly have L = K( y/e), hence 

[D(X m - s)} _ [m"^™" 1 ] 

d L/K 2 [ lj£ ]2m-2 - [l, £ ]2m-2- 

This implies ord p (c)z / /^) = 0. □ 
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3.2. S-integers. Let K be an algebraic number field and denote by Mk 
its set of places. We keep using throughout the absolute values defined by 
(12. ip . Recall that these absolute values satisfy the product formula 

W \ a \v — 1 for a G K*. 

v£M K 

If L is a finite extension of K, and v, w places of K, L, respectively, we say 
that w lies above v, notation w\v, if the restriction of | • \ w to K is a power 
of | • |„, and in that case we have 

\a\ w = \a\[ Lw:Kv] for a G K, 

where K V ,L W denote the completions of K at v , L at w, respectively. In 
case that v = p, w = *P are prime ideals of Ok,Ol, respectively, we have 
w\v if and only if p C ^3. 

Let S be a finite set of places of K containing all infinite places. The 
non-zero fractional ideals of the ring of S'-integers 0$ (i.e., finitely generated 
Os-submodules of K) form a group under multiplication, and there is an 
isomorphism from the multiplicative group of non-zero fractional ideals of 
Os to the group of fractional ideals of Ok composed of prime ideals outside 
S given by o H- a*, where a = 0*05. We define the S'-norm of a fractional 
ideal of Os by 

N s (a) := N K a* = absolute norm of a*. 

Given a±, . . . , a r G K we denote by [«!,..., a r ]s the fractional ideal of O5 
generated by a±, . . . , a r . We have 

(3.2) N s ([a 1 ,...,a r ] s )= | f max(|ai|„, . . . , |ct r | w )~ 1 . 

v£A4 K \S 

Further, for a G K we define N s (a) := N s ([a]s)- By the product formula, 

(3.3) N s (a) = Y[ \a\ v for a G K. 

Let L be a finite extension of K, and T the set of places of L lying above 
the places in 5. Then the ring of T-integers Ot is the integral closure in L of 
Og- Every fractional ideal 21 of Ot can be expressed uniquely as 21 = 21*0^ 
where 21* is a fractional ideal of Ol composed of prime ideals outside T. 
We put 

iV T 2l := iV L 2T, iV T/s 2l := {N L/K %*)O s . 
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Then 
(3.4) 



N T Vl = N s (N T/s Vl), 

N T (aO T ) = N s a^ L:K] for a fractional ideal a of O s . 



Let pi, . . . , p t be the prime ideals in S and put Q s := n!=i ^Kpi- Let 
. . . , *p t / be the prime ideals in T and put Qt '■= Yti=i ^K^i- Then for 
every prime ideal p of Ok we have 

Y[N L y = H(N K p) f w> < H(N K p) e w f w> < (N K pY L:K \ 

where the product is over all prime ideals *P of Ol dividing p and where 
e(^3|p), /(^Plp) denote the ramification index and residue class degree of *P 
over p. Hence 

(3.5) Q T < Qf K] . 

3.3. Class number and regulator. Let again K be a number field. 

Lemma 3.5. For the regulator Rk and class number hx of K we have the 
following estimates: 

(3.6) R K > 0.2, 

(3.7) h K R K < |D*|*(]og*|D JS: |) d - 1 . 



Proof. Statement ( 13. 6 p is a result of Friedman [10J. Inequality ( 13. 7p follows 
from Louboutin [T7], see also (59) in Gyory and Yu [H]. □ 

Let S be a finite set of places of K consisting of the infinite places and of 
the prime ideals p%, . . . ,p t . Then the S- regulator R$ is given by 

t 

(3.8) Rs = h s R K 'Y[logN K p i , 

i=i 

where hg is the order of the group generated by the ideal classes of pi, . . . , p t 
and where h$ and the product are 1 if S consists only of the infinite places. 
Together with Lemma 13.51 this implies 

(3.9) iln2 < R s < | Ad* (log* l^l)"" 1 • (^gPsf, 
where the last factor has to be interpreted as 1 if t — 0. 
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3.4. Heights. We define the absolute logarithmic height of a G Q by 

h{a) = r 1 , max (0,log|a|,,), 
t ' ^ veM K 

where K is any number field with K 3 a. More generally, we define the 
logarithmic height of a polynomial f(X) = oqx u + • • • + a n G Q[X] by 

Kf) := Yl kg™* 3 ^ 1 * \ a o\v, \a n \ v ) 

where K is any number field with / G These heights do not depend 

on the choice of K. 

We will frequently use the inequalities 

n n 

h(ai ■ ■ ■ a n ) < h(ai), h{a% + • ■ ■ + a n ) < h(oij) + logra 

t=l i=l 

for a n G Q and the equality 

h(a m ) = \m\h(a) for a G Q*, m G Z. 

(see Waldschmidt [29], Chapter 3]). Further we frequently use the trivial 
fact that if a belongs to a number field if and S is a finite set of places of 
K containing the infinite places, then 

h(a) > log N s (a). 

We have collected some further facts. 
Lemma 3.6. Let a±, . . . ,a n G Q and f = (X — a%) ■ ■ ■ (X — a n ). Then 

n 

\Kf)-J2 h ^i)\ <nlog2. 
i=i 

Proof. See Bombieri and Gubler [U p. 28, Thm.1.6.13]. □ 

Lemma 3.7. Let K be a number field and f = a$X n + a\X n ~ x + • — h a n G 
K[X] a polynomial of degree n with discriminant D(f) ^ 0. Then 

(i) \D(f)\ v < n^-V'M m ax(|a |„, . . . , \a n \ v ) 2n ~ 2 for v G M K , 

(ii) h(D(f)) < (2n - 1) logn + (2n - 2)/i(/), 

where s(v) = 1 if v is real, s(v) = 2 z/t> complex, s(v) = z/f finite. 



HYPER- AND SUPERELLIPTIC EQUATIONS 



11 



Proof. Inequality (ii) is an immediate consequence of (i). For finite v, in- 
equality (i) follows from the ultrametric inequality, noting that D(f) is a 
homogeneous polynomial of degree 2n — 2 in the coefficients of / with inte- 
ger coefficients. For infinite v, inequality (i) follows from a a result of Lewis 
and Mahler pS p. 335]). □ 

Lemma 3.8. Let K be an algebraic number field and S a finite set of places 
of K , which consists of the infinite places and of the prime ideals pi, ... , p t . 
Then for every a G Os \ {0} and m G N there exists an S-unit r\ G 0* s with 

h(a V m ) < - d log N s (a) + m ■ (cR K + log Q s 
where c := 39d d+2 and Q s := []* = i N Kpi- 

Proof. This is a slightly weaker version of Lemma 3 of Gyory and Yu |14j . 
The result was essentially proved (with a larger constant) in [9] and [12] , □ 

Lemma 3.9. Let a be a non-zero algebraic number of degree d which is not 
a root of unity. Then 



h(a) > m(d) :- 



flog2 if d=l, 

\2/rf(log3d) 3 if d>2. 



Proof. See Voutier □ 

3.5. Baker's method. Let K be an algebraic number field, and denote by 
Mk the set of places of K. Let a±, . . . , a n be n > 2 non-zero elements of 
K, and b%, . . . , b n are rational integers, not all zero. Put 

A := a\ l ...a b n n - 1, 

n 

6 := Y\ max {h(cxi), m(d) > j, 
i=i 

B := max(3, |6i|, , . . . , |6 n |), 

where m(d) is the lower bound from Lemma [331 (i.e.. the maximum is h{oti) 
unless aci is a root of unity). For a place v G M K , we write 



N(v) 



2 if v is infinite 
N K p if v = p is finite. 
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Proposition 3.10. Suppose that A ^ 0. Then for v G Mk we have 

N(v) 

(3.10) log|A|„ > -d (n,d I . QlogB, 

where c x (n,d) = 12(16ed) 3n+2 (log* df. 

Proof. First assume that v is infinite. Without loss of generality, we assume 
that K C C and | - |„ = | • \ s{v) where s(v) = 1 if K C R and s(v) = 
2 otherwise. Denote by log the principal natural logarithm on C (with 
|Im logz\ < 7r for z G C*. Let 6 be the rational integer such that |ImS| < 
7r, where 

E := 6i logai H h & n loga n + 26 log(-l), log(-l) = 7rz. 

Thus, 

B' := max(|26 |, . . . , \b n \) <l + nB. 
A result of Matveev [T8| Corollary 2.3] implies that 

log |S| > -s(^) _1 (|e(n + l)) s(,,) (n + l) 3/2 30 n+4 rf 2 (log ed)Sllog(eB'), 
where 

n 

Q := 7r J^J max(/i(ttj), it). 
i=i 

Assuming, as we may, that |A| < |, we get |S| = | log(l + A)| < 2|A| < 1. 
Further, Q < 7i n+1 m(d)~ n Q. By combining this with Matveev's lower bound 
we obtain a lower bound for |A|„ which is better than (13.101) . 

Now assume that v is finite, say v = p, where p is a prime ideal of Ok- 
By a result of K. Yu |30j (consequence of Main Theorem on p. 190) we have 

ord p (A) < (lQed) 2n+2 n 3 / 2 \og(2nd) \og(2d) e ; ■ Jj£^y 2 ' lo S B > 

where e p is the ramification index of p. Using that log | A| p = — ord p (A) log A^p 
and e p < d, we obtain a lower bound for log |A| p which is better than 
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3.6. Thue equations and Pell equations. Let K be an algebraic number 
field of degree d, discriminant Dk, regulator Rk and class number hx, and 
denote by Ok its ring of integers. Let S be a finite set of places of K 
containing all infinite places. Denote by s the cardinality of S and by Os 
the ring of S integers in K. Further denote by Rs the S'-regulator, let 
pi, . . . , p t be the prime ideals in S, and put 

P s :=max{N K p 1 ,...,N K p t }, Q s := N K (p 1 ■ ■ -p t ), 

with the convention that Ps = Qs — 1 if S contains no finite places. 

We state effective results on Thue equations and on systems of Pell equa- 
tions which are easy consequences of a general effective result on decom- 
posable form equations by Gyory and Yu [H]. In both results we use the 
constant 

Cl (s,d):=s 2s+4 2 7s+60 d 2s+d+2 . 

Proposition 3.11. Let (3 e K* and let F(X,Y) = EIU^™^ G 
K[X, Y] be a binary form of degree n > 3 with non-zero discriminant which 
splits into linear factors over K. Suppose that 

max h(a,i) < A, h((3) < B. 

0<i<n 

Then for the solutions of 

(3.11) F(x,y) = P inx,yeO s 
we have 

(3.12) max(/i(x),%)) 

<ci(MKP 5 i? 5 + ■ (RK + ^logQs + ndA + B). 

Proof. Gyory and Yu [TH p. 16, Corollary 3] proved this with instead of 
our ci(s,d) a smaller bound 5d 2 n 5 ■ 50(n — l)cic 3 , where Ci,c 3 are given 
respectively in [HI Theorem 1], and in JHJ bottom of page 11]. □ 

Proposition 3.12. Let 71, 72, 73, /?i2, /?i3 be non-zero elements of K such 
that 



Put 7^ #13, V71/72, a/7i/73 e K, 
Kn) < A for i = l, 2, 3, h((3 12 ), h{(3 13 ) < B. 
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Then for the solutions of the system 

(3.13) jixl - 72X2 = #U2, 71^1 - 73^3 = 013 in xi, x 2 , x 3 G O s 
we have 

(3.14) max(h(xi),h(x 2 ),h(x3)) 

Proof. Put /3 23 := /?i3 - 012, P ■= PvPiA and define 

F := (71X 2 - 72 X 2 2 )(7iX 1 2 - 7 3 X 3 2 )(7 2 X 2 2 - 73 X 3 2 ). 
Thus, every solution of (13 . 13[) satisfies also 

(3.15) F{xi,x 2 ,xz) = in x 1 ,x 2 ,x 3 G S - 

By assumption, (3 7^ 0. Further, F is a decomposable form of degree 6 
with splitting field K, i.e., F = where are linear forms 

with coefficients in K. We make a graph on . . . , £5} by connecting two 
linear forms k, lj if there is a third linear form such that 1% = \U + filj 
for certain non-zero A, /x G iT. Then this graph is connected. Further, 
rank{/i, . . . , ig} = 3. Hence F satisfies all the conditions of Theorem 3 of 
Gyory and Yu [H]. According to this Theorem, the solutions Xx,x 2 ,x 3 of 
(I3.15p . and so also the solutions of ( l3.13|) . satisfy (13. 14j) but with instead 
of Ci(s, d) the smaller number 375ciC 3 , where Ci, c 3 are given respectively in 
[T4"j Theorem 1], and on [TU bottom of page 11]. □ 

4. Proof of the results in the case of fixed exponent 

Let K be an algebraic number field, put d := [K" : Q], and let D K denote 
the discriminant of K. Further, let S be a finite set of places of K containing 
all infinite places. 

Lemma 4.1. Let f(X) G K[X] be a polynomial of degree n and discrim- 
inant D(f) 7^ 0. Suppose that f factorizes over an extension of K as 
a (X — a>i) ... (X — a n ) and let L := K(a\, . . . , a^). Then for the discrim- 
inant of L we have 

\D L \<(n.e h ^) 2knkd -\D K f. 
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For the case k = 1 we have the sharper estimate 

< n (2n-l)d . e (2n-2)d-h(f) . \ D \[L:K]_ 

Proof. By Lemma [3.31 (i), we have 

(4.1) \D L \ = N K d L/K ■ \D K \^ < N K d L/K ■ \D K f. 

Applying Lemma [3.31 (ii) to L — K(ai) ■ ■ ■ K{a^) yields 



(4-2) d L/K D H {V K{ai)/K ) 



[L:K( ai )} 



Further, since oti is a root of / we have by Lemma 13. 1[ 



OK{a t )/K =2 ^]2n-2» 

and so 

(4-3) N K X> K{ai)/K < N K (PS) • 

By Lemma [3.71 we have 

\N K (D(f))\ = J] \D(f)\ v < J] (n 2 "- 1 )^ |/|f- 2 

< n^ n -^ d J] |/|f- 2 

where \f\ v is the maximum of the v-adic absolute values of the coefficients 
of /; moreover, 

N K ([f]- 2n+2 ) = n i/i? 1 " 2 - 

v<=M K \M% 

Thus, we obtain 

(4.4) N «(W^) <K n " 1 ^ (2n - 2W) ) d - 

Together with (14. ip . (14. 3 p this implies the sharper upper bound for |_Dx,| 
in the case = 1. For arbitrary k, combining (14. 2p . (14. 3p . (14. 4p and the 
estimate [L : < {n — l)(n — 2) • • • (n — k + 1) gives 

Wl/* < (n 2 "" 1 • e (an-2)ft W )*(«-D(»-2)-(n-*+l)«i 

< n fc(2n-l)n fc - 1 d . e k{2n-2)n k -^d-hU) < ^ . \ 2fc ™ fed _ 

This in turn, together with (14.11) proves Lemma 14.11 □ 
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Let 

/ = a X n + a^"" 1 + ■ • • + a n e O s [X] 

be a polynomial of degree n > 2 with discriminant D(f) 7^ 0. Let b be a 
non-zero element of Os, m an integer > 2 and consider the equation 

(4.5) f( x )=by m mx,yeO S - 
Put 

(4.6) h := 2 lo S m ^(^ & l«> l a ok, • • • , KW- 

Let G be the splitting field of / over K. Then 

/ = a>o(X — a%) • ■ • (X — a n ) with «!,...,«„£& 

For z = 1, . . . , n, let Lj = if(aii) and denote by Tj the set of places of L, 
lying above the places of S. We denote by [f3i, . . . , fir]^ the fractional of 
generated by (3i, . . . , (3 r . Then we have the following Lemma: 

Lemma 4.2. Let x, y G O5 6e a solution of equation \4-5\ ) w ^ V 0. 
T/ien /or i = 1, . . . ,n we have the following: 
(i) There are ideals (£4, 2tj of such that 

(4.7) [a (x - a f )]r< = £,21™ D [aoM^/)]^ 1 - 
(zz) There are 7$, £j wzt/i 

r = 7 ,er, 7* e 4*, £ e o Ti , 

(4.8) ^ ~ , 
I Kli) < m(n 3 d) nd e 2ndh \D K \ n ■ (80(dn) dn+2 + ±\ogQ s 

Proof. It suffices to prove the Lemma for i — 1. We suppress the index 1 
and write a, T, L, 7, £ for a^, T 1; L 1; 7^ £1. Let g := (X — a 2 ) ... (X — a n ). 
By [■] we denote fractional ideals in G with respect to the integral closure 
of Ot in G. Clearly, 

[x - a] [x - Oj\ ^ [a- a*] 



[I, a] [l,ai] ~ [l,a][l,Oi] 
for z = 2, . . . , n. This implies 

[x - a] [x - -A- [a - a^] 

[l,a] fj [l,a,] -AA[l,a][l l a 4 
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Noting that by Gauss' Lemma we have [/] = [do] HiLif!; ^]; we see that 
the right-hand side contains 



nn 



[aj-Oi] [D(f)\ 



Using also [g] = YYi=2i^' a i\ we obtain 

Uq] [x - a] [g(x)} [£>(/)] 

1 ■ ) [1,«] M " t/] 2 ™- 2 ' 

Writing equation ( 14. 5 p as equation of ideals, we get 

-u.Am [x-a] [g(x)} 



(4-10) [b][f]- L [y] m , i , , • 

Note that the ideals occurring in ( 14. 9p . ( I4.10P are all defined over L, so we 
may view them as ideals of Ot- Henceforth, we use [•] to denote ideals of 

o T . 

Now let 1? be a prime ideal of Ot not dividing a bD(f). Note that 
D(f) G [f] 2n ~ 2 , hence ^ does not divide [/] either. By (14. 9p . the prime 
ideal ^3 divides at most one of the ideals ^-^j and •^j, and we get 

r^p — q/1 

ordtp — — = (mod m). 

[l,a\ 

But [a ][l,a] is not divisible by ^ since it contains a . Hence 

ordfp(ao(a; — a)) = (mod m). 

Applying division with remainder to the exponents of the prime ideals divid- 
ing aobD(f) in the factorization of ao(x — a), we obtain that there are ideals 
C, 21 of O r , with £ dividing (ba Q D(f)) m - 1 such that [a (x - a)} = £2l m . 
This proves (i). 

We prove (ii). The ideal 21 of Ot may be written as 21 = 21* Ot with an 
ideal 21* of Ol composed of prime ideals outside T, and further, we may 
choose non-zero & G 21* with |iV L / Q (^i)| < |L> L | 1/2 iV L 2t* (see Lang [151 
pp. 119/120]. This implies N T ^i) < | 1/2 A^2t, i.e., [&] = 9321 where 
53 is an ideal of Ot with Nt^B < |-D^ | 1//2 . Similarly, there exists 71 G L 
with [71] = DC, where D is an ideal of T with JV T 1D < \D L \ l/2 . As a 
consequence, we have 

a (x -a) = 

72 
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where 71,72 G Ot, and 

[72] = 

Using (i) and the choice of 03, 2), we get 

(4.11) iV T (7i) < \D L \ l l 2 N T {a bD{f)) m -\ N T ( l2 ) < \D L \ {m+ ^ 2 . 
According to Lemma 13.81 we can find T- units 771 , 772 G T such that 

KjiVT) < dl l log N T {n) + m ■ (cR L + j- log Q^j for % = 1, 2 

where d L = [L : Q], c := 39d d L L+2 and Q T := U N L <$. Putting 



•per 

<P finite 



7 := «o Si72 \V1V2 1 ) m > £ = TO ^1, 
and invoking (14. lip we obtain x — a = 7£ m , with £ e Ot, 7 G L* and 

(4.12) %) < h(a ) + d L 1 ( K -^- log\D L \+mlogN T (abD(f))j + 

+2m- [cR L + j- log Q T ). 

It remains to estimate from above the right-hand side of (I4.12p . First, we 
have by (13. 4p and Lemma [3.71 

(4.13) dl 1 log N T (a bD(f)) = d' 1 log N s (a bD (f)) < h(a bD(f)) 

< (2n — 1) logn + 2nh. 
Together with Lemma [4.11 this implies 

(4.14) h(a ) + dl 1 (-^- log \D L \ + m log N T (abD(f))J 

< m(4n log n + Anh + log |-D^|). 
Next, by Lemma [3. 5[ Lemma [4.11 and di < nd we have 

(4.15) max(h L ,R L ) < 5\D L \^ 2 (\og* {D^- 1 < (nd) nd \D L \ 

< (n^d^e^-^lDK^. 

By inserting the bounds (I4.14p . (I4.15p . together with (I3.5p and the estimate 
c < 39(nd) nd+2 into (14.121) . one easily obtains the upper bound for h( / y) 
given by (ii). □ 

Let /, b, m be as above, and let x, y G O5 be a solution of (14 .5p with 
y ^ 0. Let 71, ... , 7 n , £1, . . . , £ n be as in Lemma fl~2l 
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Lemma 4.3. (i) Let m > 3 and M = K(a>i,a>2, y/ji/jz, p), where p is a 
primitive m-th root of unity. Then 

(4.16) \D M \ < lOrn 3 n^d n Arn^d^ DK ^Qm^ e Arn^dh_ 

(ii) Let m = 2 and M = K(a\, a^, as, 1/71/73). Then 

(4.17) \D M \ <n 40n4d Q 8 s n3 \D K \ 4n3 e 25ni<fh . 



Proof. We start with (i). Define the fields L = K{a u a 2 ), M 1 = L( a/tT/S), 
M 2 = L(p). Then M = M 1 M 2 . By Lemma E£9 (i) we have 

(4.18) \D M \=N L d M/L \D L \^ L \ 

By Lemma [3.1[ we have Dm 2 /l => [m] m , where [m] = mOi- Together with 
Lemma [3.31 (ii). this implies 



[M-.Mi] [M:M 2 ] 



m 2 ->,m 



9m/l 2 Ml/L f Ma/L 2 m 9 Mi /l- 

Inserting this into (I4.18p . noting that [L : Q] < n 2 d, [M : L] < m 2 , we 
obtain 

(4.19) |D M | < m m2n2d (N L d Ml/L ) m \D L \ m2 . 

We estimate NlX) Mi / l . Let be a prime ideal of Ol not dividing a prime 
ideal from S 1 and not dividing maobD(f). Then by Lemma I4.2[ 

-n f a o(% ~ a l)\ 
ordfp(7i7 2 ) = ord<p — = (mod to), 

\a (x-a 2 )/ 

and so by Lemma ULU Mi/L is unramified at Consequently, Omi/l is 
composed of prime ideals from U, where U is the set of prime ideals of Ol 
that divide the prime ideals from S or maobD(f). Using Lemma l3.2[ it 
follows that 

(4.20) d Ml/L D Y[¥ m(1+ord * {u{m)) 

- n ^ m n ¥ moidv{u{m)) 2 u(m) m y[ *p m . 

•pet/ <p <pe(7 

First, by prime number theory, u(m) < m^ m ) < 4 m (see Rosser and Schoen- 
feld [201 Corollary 1]). Hence \N L /Q(u(m) m )\ < 4 m2n2rf . Second, by an ar- 
gument similar to the proof of (13. 5p . defining V to be the set of prime ideals 
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,2 



of Ol which are contained in S or divide ■ma bD(f) 1 

Nl(H¥) < N K (l[p)^ < N K (]Jpy 

¥£U pev pev 

< (Q s N s (ma bD(f)f < (Q ge <^(™o^(/)))n 2 



where in the last estimate we have used Lemma 13.71 By combining this 
estimate and that for \NL/^{u{m) m )\ with (j4.20j) . we obtain 

(4.21) NlO Mi/L < Qrn 2 n*d n 2rnn3dQninl e 2rnn3dh_ 

Finally, by inserting this estimate and the one arising from Lemma 14. 1[ 

(4.22) \D L \ < n 4n2d ■ e Ar?& ■ \D K \ n2 
into f)4.19p . after some computations, we obtain f)4.16p . 



We now prove (ii). Let m = 2. Take L = K(aci, a 2, 013), Mi = -^(-^71/72)5 
M 2 = £(^71/73), so that M = MiM 2 . Completely similarly to (EH]), but 
now using [L : K] < n 3 instead of < n 2 , we get 

For N L dM 2 /L we have the same estimate. So by Lemma I3T31 (ii). 
N L d M /L < (N L V Ml/L ) 2 (N L Z> M2/L ) 2 < 6 M n ien4d Qf- 



is 



By inserting this inequality and the one arising from Lemma 14. 1[ 

\D L \< n 6n3d ■ e 6n3d71 ■ \D K f 

into I -Dm I = N L D M / L \D L \^ M:K \ after some computations we obtain (I4.17p . 

□ 

Proof of Theorem \2.1[ Let m > 3 and let x, y G 0$ be a solution to hy m = 
f(x) with y 7^ 0. We have x — cti = 7i£™ (i = 1, . . . ,n) with the 7j,£j 
as in Lemma [4.21 Let M := K(ai,a 2 , ^71/72, p), where p is a primitive 
m-th root of unity, and let T be the set of places of M lying above the 
places from S. Let pi, . . . , p t be the prime ideals (finite places) in S, and 
. . . , *p t / the prime ideals in T. Then t' < [M : K]t < m 2 n 2 t. Further, 
let P T := maxtx N M %, Q T := fltl A^ft- 

We clearly have 
(4.23) 71C - 72C = « 2 - ai, 6, 6 G T , 
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(4.24) hfa) < c'^PtRt^I + 



and the left-hand side is a binary form of non-zero discriminant which splits 
into linear factors over M. By Proposition 13.111 we have 

log* R T \ 
\og*P T J X 

x (r m + h M ■ d^ log Q T + md M A + B), 

where A = max(/i(7i), /i(7 2 ), B = h{a,\ — a 2 ), = [M : Q] and c[ is 
the constant c\ from Proposition 13.111 but with s, d replaced by the upper 
bounds m 2 n 2 s, m 2 n 2 d for the cardinality of T and [M : Q], respectively, 
and Rt is the T-regulator. 

Using d < 2s we can estimate c[ by the larger but less complicated bound, 

(4.25) c[ < 2 50 (4m 2 n 2 s) 7m2n2s . 
Next, by fl33]) . 

(4.26) Pt<Qt< Qs' LK] < Qf n2 - 

Let C be the upper bound for \Dm\ from (14.161) . Thus, by Lemma 1331 and 

<m, 

max(h M ,R M ) < 5C(log* C)™ 2 " 2 ^ 1 . 
Further, A can be estimated from above by the bound from (14.81) . and B by 

h( ai ) + h{a 2 ) + log 2 < h(f) + (n + 1) log 2 < h + (n + 1) log 2 

in view of Lemma 13.61 Together with (I4.26P , this implies 

(4.27) R M + h M ■ d~ A } log Q T + md M A + B 

< 7C(log* C)™ 2 ™ 2 ^ 1 ■ d~ x log Q s < 7C(log* C) m2n2d . 
Next, by (13. 9p . the inequality d + 1 < 2s, and (I4.26p . we have 

m 2 n 2 d— In d \t' 



Rt < C 1/2 (log*C7) m n ^(log*^ 



and 



< C^^log* C) m2n2d -\m 2 n 2 log* Qs)™'"*' 

< (m 2 n 2 ) m2n2s C l/2 (log*C) 2m2n2s - 1 



i + log^ <4mVs 
log* P T ~ 



hence 

(4.28) P T R T (l + ^ g ,^ T ) < (Am 2 n 2 ) m2n2s Qf n2 C 1/2 (\og* C) 



2m 2 n 2 s 
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Combining KTf\ . g2HD with (1^241) gives 

hfa) < 7m 6 c' 1 (4m 2 n 2 ) m2n2s Qf n2 C(\og*C) 4m2n2s 
< 2 50 (4m 2 n 2 s) 13m2n2s Qf n2 C 2 . 

Using 

h{x) < log2 + h(ai) + h^i) + mhfa), h(y) < m' 1 ^) + h(f) + nh(x)), 
and the upper bound for /i(7i) from (14. 8p . we get 

(4.29) h{x),h{y) < 2 51 mn{4m 2 n 2 s) 13m2n2s Qf n2 C 2 . 

Now substituting C, i.e., the upper bound for \Dm\ from (I4.16p . and some 
algebra gives the upper bound (12 .4p from Theorem 12. 1L □ 

Proof of Theorem \2.!2l Let x, y G Os be a solution to by 2 = f(x) with y ^ 0. 
We have x — on = 7i£™ (i — 1, . . . , n) with the 7$, ^ as in Lemma [4.21 Let 

M := tf(ati, a 2 , a 3 , a/7i/73, V72/73), 

and let T be the set of places of M lying above the places from S. Notice 
that [M : K] < 4n 3 . Then 

(4.30) 7i^ 2 - 72^ = "2 - «i, 71^ - 73^ = a 3 -a u £ u £ 2 G T . 

By applying Proposition 13.121 to (14.301) . and doing the same computations 
as above, we obtain the same bound as in (I4.29p . but with m = 2 and m 2 n 2 
replaced by 4n 3 , and with C the upper bound for \Dm\ from (14.171) . After 
some computation, we obtain the bound (12. 6p from Theorem 12.21 □ 

5. Proof of Theorem 12.31 

We assume that in some finite extension G of K, the polynomial / fac- 
torizes as a (X — oti) ■ ■ ■ (X — a n ). For i — 1, . . . , n, let — Q(oti), let 
d^, hi t , Rhi denote the degree, class number and regulator of Li, and let 
Tj be the set of places of Li lying above the places in S. Further, denote 
by Rj\ the Tj-regulator of Li, and denote by ti the cardinality of Tj. Let 
Qt; := n<peTi N^ffi, where the product is over all prime ideals in Tj. The 
group of Tj-units Ot* is finitely generated and by Lemma 2 of [14] (see also 
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[8], [9] and [7]) we may choose a fundamental system of Tj-units, i.e., basis 
of modulo torsion rjn, ... , T]i <ti -i such that 

*i— i 

17 h{7]ij) < c u R Ti , 



(5.1) 



max ^(77^) < c 2i -R Ti , 
i<j<t»-i 



where 

cu = m , c 2l = 29eVt~=2d i 2~ 1 log* c^c 4l . 

We estimate these upper bounds from above. First noting ti < [Li : K]s < 
ns we have the generous estimate 

(5.2) Cil ,c i2 < 1200t 2ti < 1200(ns) 2ns . 

For the class number and regulator h^., R^., we have similarly to (I4.15P : 

(5.3) max(h Li ,R Li ,h Li R Li ) < h\D Li \ 1/2 (\og* \D Li \) nd - 1 

< (n 3 d) nd e (2n - 2)dl \D K \ n . 
Further, from (I3.9p . d < 2s, we deduce 

(5.4) R Ti < (n 3 d) nd e {2n ~ 2)dl \D K \ n (log* PtJ' 3 ' 1 

< (n 3 d) nd e {2n - 2)dl \D K \ n (n\og* P s 

< (An 7 s 2 ) ns e {2n - 2)djl \D K \ n (\og* P s 
By inserting this and (15. 2p into ( 15. ip . we obtain 

(5.5) j J h( Vij ) < Ci := l2Q0(4n 9 s 4 ) ns e 2ndh \D K \ n (log* Ps) ns ~\ 

3=1 

(5.6) max hfa-) < C\. 
i<i<*i— i 

Now let x, y and m satisfy 

(5.7) by m = f(x), m G Z> 3 , x,y £ Os, y ^ 0, y not a root of unity, 

Lemma 5.1. Fori = 1,2 there are 7j,£j G L* ; and integers ba ■ ■ ■ of 
absolute value at most m/2, such that 



\ns— 1 

~s) 

\ns— 1 
~S) 



(5 



M7») < C 2 := (2n 3 s) 6ns |D^| 2n e 4ndh (/i + log* P s ). 
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Proof. For convenience, we put r := h^h^. By symmetry, it suffices to 
prove the lemma for % = 1. For notational convenience, in the proof of this 
lemma only, we suppress the index i — 1 (so L — L±, T = T±, t = ti, etc.). 
We use the same notation as in the proof of Lemma 14.21 Similar to (14. 9p . 
(I4.10p . we have 

[x-a] [g(x)] [£>(/)] r, im -ir ]m _ [x-a] [g(x)] 
+ [g] ~ [J] 2 - 2 ' mi m " [l,a] ■ M ' 

where [•] denote fractional ideals with respect to Ot- From these relations, 
it follows that there are integral ideals 53i, 532 of Ot and a fractional ideal 
21 of Ot, such that 

It — rvl 



= «8 1 ?8-io"'' 

[l,a] 



where 



Since 



[/]2n _ 2 , ,_ UJ [/]2n _ 2 - 



[aoKMlcKl^^ct/icii], 

3=1 

it follows that I) [ao]. Hence 

[x - a] = £i£ 2 1 2l m , 
where Ci, £2 are ideals of Ot such that 

£i,C 2 D [a bD(f)}. 
Raising to the power r, we get 
(5.9) (x - aY = 7i7 2 _1 A m , 

for some no n- zero 71,72 £ and A 6 L* with 

[7fc] 2 [a bD(f)} r for A; = 1,2. 



By Lemma [3. 81 there exist £1, £2 £ T such that for k = 1, 2, 
Keklk) < ^-logN T (a bD(f)) + cR L + -±\ogQ T , 

where c < 39c^ i+2 < 39(2ns) 2ns+2 . There are s € T , a root of unity C of 
L, and integers b\, ... , 6 t _i of absolute value at most m/2, such that 
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Writing 



where rji, 
we get 



£i7i 
£272 : 



,T) t -i are the fundamental units of 0? satisfying (15. 5p . (15. 6p . 



where 
(5.10) 

By O, d < 2s, dUSD, (E5D we have 



M7) < - r \ogN T (a bD(f)) + 2cR L + 2-±\ogQ T . 



3 n \ 4ns Andh 



D 



K 



\2n 



h L ,R L < {2n 6 sy ns e' nm \D K \ n , r = h Ll h L2 < {2n 6 S y ns e 
dl l log N T (a bD(f)) < (2n - 1) logn + 2nh, 
dl l log Q T < cT 1 log Q s < s log* P s . 

By inserting these bounds into ( I5.10P and using n > 2, after some algebra 
we obtain the upper bound G%. □ 

Completion of the proof of Theorem \2.3l In what follows, let L := K(a±, 0*2), 
di '■= [L : Q], T the set of places of L lying above the places from S, and 
t the cardinality of T. Let again x, y G Os and m an integer > 3 with 
by m = f{x), y 7^ and ?/ not a root of unity. Put 

X := max /i(x — 

i=l,...,n 



Without loss of generality we assume 



(5.11) 
Then 
(5.12) 



m > (lOn s 



2 \38ns 



D 



K 



|6n nn , llndh 

r s e 



X > max(C 3 ,m(4rf)- 1 (log3rf)^) 



with C 3 := (10n 2 s) 37ns \D K \ 6n Pfe llndh . 



Indeed, by Lemma [3.91 we have 

n ■ X + h(a ) + h(b) 



m < 



h(y) 



< (2d(\og(3d)) 3 (nX + 2h). 



If X < C3 this contradicts ( 15. lip . If X > C3 the other lower bound for X 
in the maximum easily follows. 
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We assume without loss of generality, that 

X = h(x — a 2 ). 
If \x — a 2 \ v < 1 for v G T, then using x G O5 we have 



max(l, |x — a 2 \ 

log*(n + r 



r lo s ( IT max (!, |«2|«) ) < ^("2) < 

1l W / 



< — log I max(l, \a 2 \ v ) < h{a 2 ) < -2-^ - + h{f), 

which is impossible by (15.121) . Hence max„ g T \x — a 2 \ v > 1. Choose v G T 
such that 

(5.13) |x — a 2 L n = max \x — a 2 L. 

Then we have 

max(l, la; — a 2 L) 



Ar<i(iog(|«- a ,tn 

< — ( log ( \x - a 2 \l \\ max(l, \a 2 \ v ) 



which gives 

\x - a 2 |« - 



max(l, \a 2 



Thus we have 



(5.14) 



I x — «i 



X — « 2 



|a 2 - «ik < I" 2 ~ n^r 111 ^! 1 . 1«2|« 



\x — a 2 



e Xd L /t 



Put s(fo) = 1 if v is real, s(v ) = 2 if v is complex, and s(vo) = if t> is 
finite. Since by Lemma 13.61 we have 

\a 2 - Qfi|„ max(l, |a 2 |^) 1/ * 

< 2 s ^°- ) max(l, |a 2 | Vo ) max(l, |ai|« ) Y\ max(l, \a 2 \ v ) 

< 2 S ^ exp(d L (h( ai ) + h(a 2 ))) 
<2^ +1 >^e W {{d L h{f)), 
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f)5.14p gives us 



(5.15) 



1 - 



x — a.\ 



X — a 2 



< exp ((n + l)s(v ) log 2 + d L h(f) - Xd L /t 



Notice that by (I5.12p we have 



(5.16) 



x — a± 



x — «2 



< 1. 



t'O 



In general, we have for y e L with |1 — y\ Vo < 1 and any positive integer r 



1 1 y | vo — * 1 1 y \vo ■ 



Hence 



x — a± 
x — «2 



< exp((h Ll h L2 +n+l)s(v )\og2+d L h(f)-Xd L /t 



Using f)5.12p and the estimates (I5.3p . /i(/) < h, d L < nd, s < t < ns, this 
can be simplified to 



(5.17) 



1 - 



x — ai x 1 2 



s — a 2 



< exp(-Xd L /2i). 



On the other hand using Proposition 13. 101 and Lemma I5TT1 we get a Baker 
type lower bound 



X — Cti x 1 2 



a; — a 2 



t'o 



(5.18) 



1 Tl 6n bi.ti-i —621 

1 %i ••■%,t 2 -i 

72 



&2,i 2 -l 
,<2- 



>exp(-c 1 ( il + f2 ,d I ). i -^LeiogB 



logJV(t>o) 
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where 

ti-i t 2 -x 

9 := max(/i(£i/£ 2 ),m(d)) ■ max(fc(7i/7 2 ), m(d)) ■ fr^y) ■ JJ % 2 j), 



5 := max{3, m, |&n|, . . . , | 

2 if f is infinite 
N L ^ if t> = is a prime ideal *P 

ci(ti +t 2 ,dx) := 12(16ed L ) 34l+3 * 2+2 (log*ci L ) 2 . 



i=i 3=1 
i\, • • • , |fe 2 ,t 2 -i|), 



N(v ) :-- 



We estimate the above parameters. First, by (15.81) . we have h(ji) < C 2 
for i = 1,2. Moreover, the exponents by in (15.81) have absolute values at 
most m/2. Together with (15.61) and (15.121) . these imply 

(5.19) /i(a/6) < max/i(£i) + 

< -(X + C 2 ) + i(ti+t 2 -2)C 1 < --X + 2nsCi 

< (3 + 4d(log3d) 3 • 2nsCi) • — < 4 ns+2 d • — , 

m m 

where we have used £i,f 2 < ns, d < 2s, n > 2. Further, using ( 15. 5 p and 
^(71/72) < 2C 2 , we get 

(5.20) 6 < C 2 • 4 ns+2 Ci • — •2C 2 <C 4 -— , 

m m 

where 

C 4 := 2 x 10 7 (4 10 n 45 S 18 ) ns | J D^| 5 "e 10ndK (/J + l)(log* P 5 ) 3 " s " 2 . 
Next, using d^ < n(n — l)d < 2n(n — l)s, £i,i 2 < ns, we have 

(5.21) ci(t! + t 2 , d L ) < C 5 := (32en 2 s) 6ns+3 . 
Finally, by (EDS]) . (ISTTTj) we have 

and B = m since the exponents fey in (15.81) have absolute values at most 
m/2. Inserting these and (I5.20p . (I5.2ip into (I5.18p . we arrive at the lower 
bound 



x — Ol\ 
X — a 2 



> exp ( - C^P^-^-logm) . 
\ m J 
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A comparison with the upper bound (15.17P gives 

exp ( - C 4 C 5 P r ' {n ' 1] —\ogm) < exp(-d L X/2t). 
\ m J 

By dividing out X and inserting t < n 2 s, d < 2s, we arrive at 

< 2n 2 sC 4 C 5 P" {n - 1) 

logm 

< (10n 2 s) 35ns \D K \ 5n e 1Ond7l (h + 1) ■ P£ (n-1) (log* P s ) 3ns_1 - 

Applying the inequalities (logX) B < {B/2e) B X e for X > 1, B > 0, e > 
and X + 1 < (e c_1 /c)e cX for X > 0, c > 1, we arrive at our final estimate 

m < {10n 2 s) i0ns \D K \ 6n Pfe UndTl . 
This completes our proof of Theorem 12.31 □ 
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